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Introduction 



In this work we use a notion of rank first introduced by James Baumgartner and Peter 
Dordal in [BD, § 2] and later developed independently by the third author in [GS, § 4] to 
show that adding a Hechler real has strong combinatorial consequences. Recall that the 
Hechler p. o. D is defined as follows. 

(s, /) e D <;=^ s e a;<'^ Afeuj'^AsCfAf strictly increasing 

{s, f)<{t,g)^s^t A^neu; (/(n) > gin)) 

We note here that our definition differs from the usual one in that it generically adds 
a strictly increasing function from a; to a;. This is, however, a minor point making the 
definition of the rank in section 1 easier. We indicate at the end of § 1 how it can be 
changed to get the corresponding results in §§ 2 and 4 for classical Hechler forcing. 

The theorems of section 2 are all consequences of one technical result which is ex- 
pounded in 2.1. We shall sketch how some changes in the latter's argument prove that 
adding one Hechler real produces a maximal almost disjoint family of subsets of u of size Ui 
(2.2.). Recall that A, B C u are said to be almost disjoint (a. d. for short) iff |ylni?| < u; 
A Q [o;]^ is an a. d. family iff the members of A are pairwise a. d.; and .4 is a m. a. d. 
family {maximal almost disjoint family) iff it is a. d. and maximal with this property. — 
We shall then show that assuming toX = cjf, there is no real in V[d] which is eventually 
different from the reals in L[d], where d is Hechler over V (2.4.). Here, we say that given 
models M C A/" of ZFC, a real f E uj^ (1 N is eventually different from the reals in M 
iff e o;'^ n M V°°n {g{n) ^ f{n)), where V°°n abbreviates for all but finitely many 
n. (Similarly, 3°°n will stand for there are infinitely any n.) — Next we will prove that 
adding one Hechler real makes the invariants on the left-hand side of Cichon's diagram 
equal ui and those on the right-hand side equal 2"^ (2.5.). These invariants (which describe 
combinatorial properties of measure and category on the real line, and of the eventually 
dominating order on a;'^) will be defined, and the shape of Cichon's diagram explained, in 
the discussion preceding the result in § 2. Theorem 2.5. should be seen as a continuation of 
research started by Cichoh and Pawlikowski in [CP] and [Pa] . They investigated the effect 
of adding a Cohen or a random real on the invariants in Cichon's diagram. — We close 
section 2 with an application concerning absoluteness in the projective hierarchy (2.6.); 
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namely we show that 'E\ — B>-absoluteness (which means that V and V[d\, where d is Hech- 
ler over V, satisfy the same E4-sentences with parameters in V) imphes that uY > cuf 
for any real r; in particular ujY is inaccessible in L. So, for projective statements, Hechler 
forcing is much stronger than Cohen or random forcing for E^-Cohen-absoluteness (S^- 
random-absoluteness) is true in any model gotten by adding loi Cohen (random) reals [Ju, 
§2]. 

In § 3 we leave Hechler forcing for a while to deal with perfect sets of random reals 
instead, and to continue a discussion initiated in [BaJ] and [Br J]. Recall that given two 
models M C N of ZFC, we say that g e co^ f] N is a dominating real over M iff V/ e 
oj'^ n M y°°n {g{n) > f{n)); and r e 2'^ n TV is random over M iff r avoids all Borel nuU 
sets coded in M iff r is the real determined by some filter which is B-generic over M (where 
B is the algebra of Borel sets of 2"^ modulo the null sets {random algebra) - see [Je, section 
42] for details). — A tree T C 2<'^ is perfect iff e T 3s D t (s^(0) e T A G T). For 
a perfect tree T we let [T] := {/ G 2"^; Vn {f\n G T)} denote the set of its branches. Then 
[T] is a perfect set (in the topology of 2'^). Conversely, given a perfect set S C 2^ there is 
perfect tree T C 2^^ such that [T] — S. This allows us to confuse perfect sets and perfect 
trees in the sequel; in particular, we shall use the symbol T for both the tree and the set of 
its branches. — We will show in 3.1. that given models M C AT of ZFC such that there 
is a perfect set of random reals in N over M, either there is a dominating real in N over 
M or ij,{2^ r\M) = in A/". This result is sharp and has some consequences concerning the 
relationship between cardinals related to measure and to the eventually dominating order 
on (jj^ (cf [Br J, 1.9] and the discussion preceding 3.2. for details). 

The argument for theorem 3.1. together with the techniques of § 1 yield the main 
result of section 4; namely, there is no perfect set of random reals over M in M[r] [d], where 
r is random over M, and d Hechler over M[r] (4.2.). This answers questions 2 and 2' in 
[Br J]. 

Notation. Our notation is fairly standard. We refer the reader to [Je] and [Ku] for set 
theory in general and forcing in particular. 

Given a finite sequence s (i.e. either s G 2^^^ or s G o;^'^), we let lh{s) := dom{s) 
denote the length of s; for £ G lh{s), s \i is the restriction of s to £. " is used for concatena- 
tion of sequences; and () is the empty sequence. Given a perfect tree T C 2^^ and s G T, 
we let Tg := {t E T; t C s or s C t}. — Given a p.o. P G F, we shall denote P-names by 
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symbols like r, /, T, ... and their interpretation in V[G] (where G is P-generic over V) by 
t[G], f[G], f[G], ... 



Acknowledgement. We would like to thank Andrzej Roslanowski for several helpful 
discussions. 



§ 1. Prelude — a notion of rank for Hechler forcing 

1.1. Main Definition (Shelah, see [GS, § 4] — cf also [BD, § 2]). Given t e uj<'^ 
strictly increasing and A C u^'^ , we define by induction when the rank rk{t, A) is a. 

(a) rk{t, A)=OiSteA. 

(b) rk{t, A) = a iff for no /3 < a we have rk{t, A) = (3, but there are m E u and {tk', k & u) 
such that Mk E uj: t C t^, G oj"^, tk{lh{t)) > k, and rk{tkiA) < a. U 

Clearly, the rank is either < uji or undefined (in which case we say rk = oo). We 
repeat the proof of the following result for it is the main tool for §§ 2 and 4. 

1.2. Main Lemma (Baumgartner-Dordal [BD, § 2] and Shelah [GS, § 4]). Let I CB 
be dense. Set A := {t; 3/ e u'^ such that {t, f) G /}. Then rk{t*,A) < uji for any 
t* e io<^. 

Proof. Suppose rk{t*,A) = oo for some t* e u^'^. Let S := {s e u^'^ strictly 
increasing; t* C s and for all s* with C s* and with e dom{s*)\dom{t*) {s*{i) > s{i)), 
we have rk{s*, A) = oo}. S C co^^ is a tree with stem t*. 

Suppose >S' has an infinite branch (sj; i e cu) (i.e. sq — t*, lh{si) — lh{t*) + i, and 
Si C Let g be the function defined by this branch: g = Uie^-^i- Then {t*,g) G D. 

Choose itj) < {t*,g) such that (tj) e /. Then t G A, i.e. rk{t, A) = 0; but also t e 5, 
i.e. rk{t, A) = oo, a contradiction. 

So suppose S has no infinite branches, and let s* be a maximal point in S. Then 
we have a sequence {tk; k e u) such that lh{tk) = lh{s*) + 1, tk{lh{s*)) > k, t* C tk, 
Vi e dom{s*)\dom{t*) {tk{i) > s*{i)), and rk{tki A) < oo. Now we can find a subset B C uj 
and lh{t*) < m < lh{s*) and t e cu"^ such that \/k e B {tk\m = t) and k < i, kj E B, 
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implies tk{lh{t)) < t^{lh{t)). Hence the sequence {th\ k E B) witnesses rk{t,A) < oo. On 
the other hand t & S; i.e. rk{t, A) = oo, again a contradiction. □ 

Usually Hechler forcing W is defined as follows. 

{sJ)eB'^seu<'' A / G cj^ A sC f 

{s,f) <{t,g)^sDt AWneuj {f{n) > g{n)) 

We sketch how to introduce a rank on W having the same consequences as the one on D 
defined above. Let ft = {t; dom{t) Co; A |t| < a; A rng{t) C cu}. Given t & Q, and 
A C uj'^'^ we define by induction when the rank rk{t, A) is a. 

(a) rk{t, A)=Q\^teA. 

(b) rk{t,A) = tt ifi^ for no /3 < a we have rk{t,A) — (3, but there are M G [oj]"^^ and 
(tfc; k E uj) such that domit) C M and VA; G a;: t Q tk, tk G , rk{tk,A) < a and 
Vi G M \ dom{t) V/ci ^ /C2 (tfci (i) 7^ (i)). 

We leave it to the reader to verify that the result corresponding to 1.2. is true for this 
rank on D', and that the theorems of §§ 2 and 4 can be proved for W in the same way as 
they are proved for D. 



§ 2. Application I — the effect of adding one Hechler real on the invariants 
in Cichoh's diagram 

Before being able to state the main result of this section (the consequences of which 
will be 1) and 2) in the abstract) we have to set up some notation. 

Let ^ C [a;]'^ be an a. d. family. We will produce a set of D-names {ta, A G .4} 
for functions in (v^ as follows. For each A G ^ fix : A ^ a; onto with Vn 3°°m G 
A = n). Now, if r G u'^ is a real having the property that {n G u; r{n) G A} 

is infinite, let : ^ ^ be an enumeration of this set (i.e. 5'r(0) := the least n such 
that r(n) G A; gr{l) '■= the least n > griS^) such that r(n) G A; etc.). In this case we let 
ta{t) : u) ^ u) be defined as follows. 

TA{r){n) := fA{r{gr{n))). 
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As A is infinite, we have \\—B^^\rng{d) A\ = a;", where d is the name for the Hechler 
real; in particular TA{d) will be defined in the generic extension. Thus we can think of 
{TAid); A E A) OS a sequence of names in Hechler forcing for objects in u^. 

2.1. Main Theorem. Whenever A C [u]'^ is an a. d. family in the ground model V, 
d is Hechler overV, and f & co'^ is any real in V[d], then {A e A; V°°n (/(n) 7^ r^((i)(n))} 
is at most countable (in V[d]). 

Remark. Slight changes in the proof show that, in fact, {ta', A G A} is a Luzin set in 
V[d] for uncountable A. (Recall that an uncountable set of reals is called Luzin iff for all 
meager sets M, M fl 5" is at most countable.) 

Proof. The proof uses the main lemma (1.2.) as principal tool. Let / be a D-name for 
a real (for an element of u'^). Let In be the set of conditions deciding f\{n + 1) (n G u). 
All In are dense. Let Dn := {t; 3/ G 00"^ such that {t, f) G In} (cf the main lemma). We 
want to define when a set A G ^ is n-bad. 

For each t G a;^'^ \ Dn strictly increasing we can find (according to the main lemma 
for Dn) an m G a; and {tk', k & cu) such that for all k & u: tk is strictly increasing, t C tk, 
tk G a;"^, tk{lh{t)) > k, and rk{tk,Dn) < rk{t,Dn). Let rrit := m — lh{t). We define by 
induction on z < when A& Aist — i — n-bad. Along the way we also construct sets Bi 
(i < mt). 

i = 0. Let Bq = (jj. If there is ^ G ^ such that A fl {tk{lh{t)); k G Bq} is infinite, 
choose such an Aq and let Aq he t — — n-bad. Now let Bi = {k E u; tk{lh{t)) G Aq}. If 
there is no such A, let Bi = Bq = u. 

i ^ i + 1 (i + l < mt). We assume that -B^+i is defined and infinite. If there is A E A 
such that A fl {tk{lh{t) + i + 1); k E -Bi+i} is infinite, choose such an Ai+i and let Aj+i 
he t — (i + l) — n-bad. Now let Bi+2 = {k E -Bi+i; tk{lh{t) -|- i -|- 1) G ^i+i}. If there is no 
such A, let -Bj+2 = -Bj+i. 

In the end, we set B^ := B^f We say that A G ^ is n-bad iff it is t — i — n-bad for 
some strictly increasing t E co^^ \ Dn and i < nit. Finally A E Ais bad iff it is n-bad for 
some n E ijj. Let A^ = {A E A'^ A bad }. Since for n G a;, t G cu^'^ and i < mt at most 
one AEA\st — i — n-bad, Aj- is countable. 

Claim. If A e A\Ap then \\-n^°°n {f{n) = T^(rf)(n)). 
Remark. Clearly this claim finishes the proof of the main theorem. 
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Proof. Suppose not, and choose {s,g) e D, e cu, and A e A\Af such that 

{s,g) IhpVn > k (/(n) ^ TA{d){n)). 

Let ^ > A; be such that \rng{s) (1 A\ < i; i.e. s does not decide the value of TA{d){i). By- 
increasing s, if necessary, we can assume that \rng{s) (1 A\ = £. Let Y := {t E uj^^; t 
strictly increasing, s C Vi e dom{t)\dom{s) {t{i) > g{i)), and \rng{t)r\A\ = £}. Choose 
t eY such that rk{t, D() is minimal. 

Subclaim. rk{t,Di) =0. 

Proof. Suppose not. Then choose by the main lemma (1.2.) m E u> and {tf~', k E uj) 
(i.e. all tk are strictly increasing, t C tk, tfe £ tk{lh{t)) > k, and rk{tk,D£) < 
rk{t, D(,)). In fact, we require that m and {tk; k E uj) are the same as the ones chosen for i, t 
in the definition of ^-badness. Let rrit = m—lh{t) as above, and look at Bt. By construction 
(as A is not t—i—1-hQ.d for any i < rat) and almost-disjointness, An{tk{lh{t)+i):, k e -Bj+i} 
is finite for all i < rat- So there is k E Bt such that rng{tk) H A = rng{t) fl A, i.e. 
|rn5i(tfc) n A| = and tk{i) > fi'(^) for all i E dom{tk) \ dom{s). Hence tk E Y and 
rk{tk, Di) < rk{t, Di), contradicting the minimality of rk{t, Di). This proves the subclaim. 
□ 

Continuation of the proof of the claim. As rk{t, Di) = we have an h E lu'^ such 
that {t, h) E li. Then {t, max{h, g)) < (s, g), and this condition decides the value of / at £ 
without deciding the value of r^(rf) at i. Suppose that {t,max{h, g)) ||— d"/(-^) = i"- Now 
choose i > max{h, g){lh{t)) such that i E A and /yi(^) — j (this exists by the choice of the 
function /^i). Then 

{r{i),max{h,g)) \^j,f{£) = j = fA^) = fA{d{g^m = TA{d){£). 
This final contradiction ends the proof of the claim and of the main theorem. □ □ 

We will sketch how a modification of this argument gives the following result. 

2.2. Theorem. After adding one Hechler real d to V , there is a maximal almost 
disjoint family of subsets of u) of size ui in V[d]. 

Sketch of proof . We start with an observation which will relate Luzin sets and maximal 
almost disjoint families. 

Observation. Let {Na, u < a < ui), {h oc', cu < q; < uji) and {ra', ui ^ ol <. uji) he 
sequences such that -< H{k) is countable and Nq, -< Nfj for a < P, ha E H Na is 
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one-to-one and onto, £ (^'^ is Cohen over and {ra, a < f3) & Np. Define recursively 
sets Cot for a < uj\. (C^; n & uj) is a partition of uj into countable pieces lying in N^. For 
a> uj, Coi '■— {ra(n); n e cu A Vm < n {ra{n) ^ C'/i„(m))}- Then {Cq.; a e cui} is an a. 
d. family. 

Proof. The construction gives almost-disjointness. So it suffices to show that each 
Ca is infinite. But this follows from the fact that each Tq, is Cohen over Ng^ and that the 
union of finitely many C^'s (for /3 < a) is coinfinite. □ 

Now let A = (Aq,; a < uji) e F be an a. d. family. As {TA^{d); a < cji) is Luzin 
in V[d] (see the remark following the statement of theorem 2.1.) we can find a strictly 
increasing function (f) : lvi \ lv —>■ cui and sequences {Na', u < a < uji) , {ha, uj < a < uji) 
such that for r^ ■— Tyi^(^)(<i) the requirements of the above observation are satisfied. By 
ccc-ness of D, we may assume that <p E V; and hence, that (p = id, thinning A out if 
necessary. We want to show that the resulting family (Cq; a < a;i) is a m. a. d. family. 

For suppose not. Then there is a D-name C such that 

I^dVcKo;! (\CanC\ <uj). 

Let / be the D-name for the strictly increasing enumeration of C. As in the proof of 2.1. 
we let In be the set of conditions deciding f\{n + 1), := {t; 3/ G uj'^ {{t, f) G -^n)}, 
and we define when a set A e ^ is n-bad (so that at most countably many sets will be 
n-bad) . 

Furthermore, for each o; < a;i we let ctq, be the D-name for a natural number such 

that 

\\-ToCa n C C (7q. 

We let I'a be the set of conditions deciding CTq,, D'^ := {t; 3f e u"^ {{t, f) G I^)}; 
analogously to the proof of theorem 2.1. we define when a set A e ^ is a-bad (so that at 
most countably many sets will be a-bad). 
Next choose a < oji such that 

1) if Ap is n-bad for some n, then (3 < a; 

2) if /? < q; and Aj is /3-bad, then 7 < a. 

Claim. \\-o\CanC\ = uj. 

Proof. Suppose not, and choose (s, ^r) G D and k e cv such that 

{s,g) W-oCaDCCk. 
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Let £ > k he such that \rng{s) fl Aq,| < £; without loss \rng{s) fl A^l = i- Let Y := {t E 
(jj^^; t strictly increasing, s C t, Vi e dom{t)\dom{s) {t{i) > g{i)), and \rng{t)r\Aa\ = i}. 
By the argument of the subclaim in the proof of 2.1. there is a t e F such that Vm < 
£ {rk{t, D'l^^^^^) = 0). Hence there is an /i e 00"^ such that [t, h) G r\rn<i^h^{m)- Without 
loss h> g. Then {t,h) < {s,g), and this condition decides the values of cr^^(m) (™ < •^); 
suppose that {t,h) ||— B"Vm < £ {crh^(^rn) — ^m)"- Choose £' larger that the maximum of 
the Sm {jn < I) and k. Again using the argument of the subclaim (2.1.) find t' ^ t such 
that Vz e dom{t') \ dom{t) {t'{i) > h{i)), \rng{t') D Aa\ = £, and rk{t\Dt) = 0. Thus 
there exists an h' e uj^ such that 

{t',h') |U'7V)=i"for somei. 

Without loss h' > h. Then {t',h') < {t,h). As H^b"/ is strictly increasing", j > £' > k; 
by construction we have in particular that {t' ,h') ||— D"Vm < £ {j ^ Cfi^(^rn))" ■ Choose 
i > h'{lh{t')) such that i e and = j. Then 

{ri^.h') = j = fA^i) = TAAdm = ra{£) e Ca. 

This final contradiction proves the claim, and the theorem as well. □ □ 

In our proof we constructed a m. a. d. family of size ui from a Luzin set in V[d]. We 
do not know whether this can be done in ZFC. 

2.3. Question (Fleissner, see [Mi, 4.7.]) Does the existence of a Luzin set imply the 
existence of a m. a. d. family of size ui ? 

Remark. It is consistent that there is a m. a. d. family of size cui, but no Luzin set. 
This is known to be true in the model obtained by adding at least u>2 random reals to a 
model of ZFC + CH. 

We next turn to consequences of theorem 2.1. 

2.4. Theorem. Let V C. W be universes of set theory, cuY = . Then no real in 
W[d] is eventually different from the reals in V[d], where d is Heckler over V . 

Remark. Remember that Hechler forcing has an absolute definition. So d will be 
Hechler over V as well. 

Proof. Let ^ C [uj]^ be an almost disjoint family in V of size <jJ\. Assume that the 
functions /a for A e ^ (defined at the beginning of this section) are also in V. Then 
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each real in W[d\ can only be eventually different from countably many of the reals in 
{TA{d); A e A} E V[d], by the main theorem. □ 

To be able to explain our next corollary to the main theorem, we need to introduce a 
few cardinals. Given a cr-ideal X C P{2^), we let 

add{I) := the least k such that 3J^ e [I]" {[j T ^ I); 
cov{I) := the least k such that e [I]^ {\J = 2"^); 
unif{I) := the least k such that [2'^]'' \I ^ 0; 
cof{I) := the least k such that 3JF g [I]'^ yAeI3B e {AC B). 

We also define 

h := the least k such that G [uj^^]" f E uj^ 3g e T 3°°n {g{n) > f{n)); 
d := the least k such that e [uj'^]'^ f E uj^ 3g e V°°n {g{n) > f{n)). 

If M. is the ideal of meager sets, and is the ideal of null sets, then we can arrange these 
cardinals in the following diagram (called Cichoh's diagram). 

cov(X) unifiM) cof{M) cof{U) 2'^ 

b d 

oui add{N) add{M) cov{M) unif{N) 

(Here, the invariants grow larger, as one moves up and to the right in the diagram.) The 
dotted line says that add{J^) — min{b,cov{J^)} and cof{Jv[) — max{d,unif{A4)}. For 
the results which determine the shape of this diagram, we refer the reader to [Fr]. A 
survey on independence proofs showing that no other relations can be proved between 
these cardinals can be found in [B JS] . We shall need the following characterizations of the 
cardinals unif{M.) and cov{M.)^ which are due to Bartoszyhski [Ba]. 

unif{M) = the least n such that 3J^ e [u'']'^ \/g eoo"^ 3f e T 3°°n {f{n) = g{n)); 
cov{M) = the least k such that G [w'^]'" G 3/ e V°°n (/(n) ^ g{n)). 

We are ready to give our next result, which says essentially that after adding one Hechler 
real, the invariants on the left-hand side of the above diagram all equal uji , whereas those 
on the right-hand side are all equal to 2^. 
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2.5. Theorem. After adding one Hechler real d to V , unif{Ai) = uj\ and cov{Ai) = 
2'^ in V[d]. 

Proof, (i) Let A C [u]'^ be an a. d. family of size ui in V. Then by the main 
theorem no real is eventually different from {TA{d); A G A}, giving unif{M.) — u>i (by 
Bartoszyhski's characterization) . 

(ii) Let A C [u;]^ be an a. d. family of size 2^ in V (such a family exists, see e.g. [Ku, 
chapter II, theorem 1.3]). Suppose k = cov{M.) < 2^, and let {ga, a < k} be a family 
of functions such that V^r e V[d] doj'^ 3a < n V°°n {g{n) ^ ga{n)), using Bartoszyhski's 
characterization. As |^| = 2^ > k, there is A' C A, \A'\ > uJi, and a < k, such that 
VA e A' y°°n (r^(d)(n) ^ ga{n)). This contradicts the main theorem. □ 

Remark. Instead of Bartoszyhski's characterization we could have used the fact that 
{r^((i); A G A} is a Luzin set (see the remark after 2.1.). We leave it to the reader to 
verify that the existence of a Luzin set implies unif{Ai) — uJi; and that the existence of 
a Luzin set of size 2^ implies cov{/A) — 2^. 

We close with an application concerning absoluteness in the projective hierarchy. We 
first recall a notion due to the second author [Ju, § 2]. Given a universe of set theory V 
and a forcing notion P e F we say that F is — F-absolute iff for every Sj^-sentence 
with parameters in V we have V \= (j) iS H 0- So this is equivalent to saying that 
• Note that Shoenfield's Absoluteness Lemma [Je, theorem 98] says that V is 
alway E2 — P-absolute. Furthermore, S3 — D- absoluteness is equivalent to all l^l-sets have 
the property of Baire [Ju, § 2] . This is a consequence of Solovay 's classical characterization 
of the latter statement which says that it is equivalent to: for all reals a, the set of reals 
Cohen over L[a] is comeager. 

2.6. Theorem. T,\ — ID-absoluteness implies that ui > uf^^^ for any real r. 

Proof. Suppose there is an a e R such that a;f = ujY ■ By Eg — D-absoluteness 
we have that all Sa-sets have the property of Baire (see above); i.e. V6 e R {Co{L[b]) is 
comeager) (Co(M) denotes the set of reals Cohen over some model M of ZFC). Note 
that X e Co(L[6]) is equivalent to 

Vc (c ^ L\b] n BC V c is not meager y x ^ c), 

where BC is the set of Borel codes which is nj^ [Je, lemma 42.1], and for c e BC, c is the 
set coded by c. As L[b] is [Je, lemma 41.1], Co{L[b]) is a H^-set. Hence V6 e R {Co{L[b]) 
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is comeager) which is equivalent to 

V&3c {ceBC ^ CIS meager A Vx (x G c V x e Co{L[h]))) 

is a n4-sentence. So it is true in V"^ by E4 — D-absoluteness; in particular Co(L[a][(i]) 
is comeager in V[d\ which imphes that there is a dominating real in V[d\ over L[a][<i], 
contradicting theorem 2.4. □ 

2.7. Question. Are there results similar to theorems 2.4-, 2.5., and 2.6. for Amoeba 
forcing or Amoeba-meager forcing? 

We conjecture that the answer is yes because both the Amoeba algebra and the 
Amoeba-meager algebra contain B as a complete subalgebra (see [Tr, § 6]; a definition 
of the algebras can also be found there). But there doesn't seem to be a way to introduce 
a rank on these algebras (as in § 1). 



§ 3. Interlude — perfect sets of random reals 

3.1. Theorem. Let V W be models of ZFC. Suppose there is a perfect set of 
random reals in W over V . Then either 

1) there is a dominating real in W over V ; or 

2) tx{2'^ nV) = inW. 

Proof. Suppose not, and let T e be a perfect set of random reals. Define / e oj^nW 
as follows. 

f{i) = min{k; W e T 02' {\T^ n2^\ > 4')} 
Letgeu'^nV be such that 3°°i {g{i) > /(i)). Let U be the family of aU u e Hieu; ^(2^^'^) 
such that u{i) C 29(^ and ^ = 2-\ U can be thought of as a measure space (namely, 
for u C 2^^*) with = 2~* let fii{u) = — — ; and let /x be the product measure of the 

(29(<)-») 

Let N ~< {H{k)^, ...) be countable with g,T e N. As /x(2'^ nV) ^OinW, we cannot 
have that 2"^ OV C \j{B; fj.{B) = 0, B e N, B Borel }; i.e. there are reals in V which are 

12 



random over A^. Let u* e U he such a real. Using u* we can define a measure zero set B 
in V as follows. 

B = {h e 2'^; 3°^?: ih\g{i) G u*{i))} 

Let (for k e u) Bk ^ {h e 2"^; Vi > A; {h\g{i) ^ u* {{))}. Clearly 2^^ \ B = Uk^^Bj,- and 
the Bk form an increasing chain of perfect sets of positive measure. 

As all reals in T are random over V we must have T C Ufcej^Bfe. This gives us cr e T 
and k & ijj such that T„ C (otherwise choose ao E T such that (Tq ^ -Bq, (Ti G To-q such 
that ui ^ -Bi, etc. This way we construct a branch in T which does not lie in UkeuiBk, a 
contradiction) . 

By construction, we know that for infinitely many i, we have n 2'?(»)| > 4» and 
u*{i) n (T<, n 23(*)) = 0. For each such i and m C 23(^) with = the probability 
that u n (To- n 2^*^*^) = (in the sense of the measure //j defined above) is 



2fl'(») — 4« 
29(») 



So the probability that this happens infinitely often is zero. But u* is random over N, a 
contradiction. □ 

Corollary (Cichon [BaJ, § 2]). If r is random over V , then there is no perfect set 
of random reals in V[r] over V . □ 

Remark. Theorem 3.1. is best possible in the following sense. 

1) It is consistent that there are V QW and a perfect tree T of random reals in W over 

V and ix*{2'^ nV) > in W (/x* denotes outer measure). To see this add a Laver 
real I ioV and then a random real r to V[l]] set VF = [r]. By [BaJ, theorem 2.7] 
there is a perfect tree of random reals in W over V\ and by [JS, § 1] ii*{2^ fl F) > 
in V[l] and hence in W . 

2) It is consistent that there are V C W and a perfect tree T of random reals in W over 

V and no dominating real in W over V (see [Br J, theorem 1]). 

Before being able to state some consequences of this result, we need to introduce two 
further cardinals. 

wcov{M) := the least k such that G [N]'^ {2'^ \ U-^ does not contain a perfect set); 
wunif{M) := the least k such that there is a family T G [[2^'^]'^]'^ of perfect sets with \/N G 
U3T e T {N r\T = ^). 
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We can arrange these cardinals and some of those of the preceding section in the following 
diagram. 

cofiAf) 

cov{J\f) d wunif{J\f) 

wcov{H) b unif{H) 

add{X) 
u>i 

(Here the invariants get larger as one moves up in the diagram.) The dotted line says that 
wcov{J\f) > ■min{cov{Af),b} (and dually, wunif{J\f) < 'max{unif{J\f),d}) (see [BaJ, § 2] 
or [Br J, 1.9]). Using the above result we get 

3.2. Theorem, (i) wcov{N) < max{b,unif{N)}; 

(a) wunif{H) > min{d, cov{J\f)} — In fact, given V C.W models of ZFC such that 
in W there is a real which is random over a real which is unbounded over V, there exists 
a null set N eW such that for all perfect sets T e V , T n N 0. 

Proof, (i) follows immediately from theorem 3.1; and the first sentence of (ii) follows 
from the last sentence of (ii). The latter is proved by an argument which closely follows 
the lines of the proof of theorem 3.1, and is therefore left to the reader. □ 

The most interesting question concerning the relationship of the cardinals in the above 
diagram is the following (question 3' of [BrJ]). 

3.3. Question. Is it consistent that wcov{J\f) > d? Dually, is it consistent that 
wunif{N) <b? 
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§ 4. Application II — adding a Hechler real over a random real does not 
produce a perfect set of random reals 

4.1. Theorem. LetV CW be models of ZFC such that 

1 ) there is no dominating real in W over V; 

2) 2'^ nV is non-measurable in W. 

Then there is no perfect set of random reals in W[d], where d is Hechler over W. 

Remark. This result clearly contains theorem 3.1. as a special case; still we decided to 
bring the latter as a separate result because it has consequences for the cardinals involved 
(see above, 3.2.). Also, the proof of theorem 4.1. can be seen as a combination of the 
argument for 3.1. and the techniques developed in § 1. 

4.2. Corollary. There is no perfect set of random reals in V[r][d], where r is random 
over V , and d is Hechler over W = V[r]. □ 

Proof of theorem 4-1- We work in W. Let T be a D-name for a perfect tree. We want 
to show that T = T[G] {G D-generic over W) contains reals which are not random over V. 
We say that A C uj<^ is large iff V(s, f)e'D3s'eA with (s', /) < (s, /) (By (s', /) we 
mean here and in the sequel the condition {s' , f) where f'\dom{s') — s' and /'(n) = f{n) 
for n > dom{s')). 

Claim. The following set A is large: s & A <(=^ for some k < cu and (t^, fl, ff; £ & u>) 
we have s C tg, ti e , ti{lh{s)) > i, fj ^ fj e 2^, fl\£ = fj\£, and V/ e a;'^ (with 
teCfjymeujyie {1, 2} {{te, f) Jtfi \m^f). 

Proof. Let sp T be the D-name for the subset of u) which describes the levels at which 
there is a splitting node in T. By thinning out T (in the generic extension) if necessary, 
we may assume that 

||— D the j-th member of sp T (denoted by r, ) is > d{j), 

where d is (as always) the D-name for the Hechler real. Let (s*, /*) e D, lh{s*) — j* . So 
(s*, /*) forces no bound on Tj* — even no (s*, /') does (*). We assume there is no s e A 
with {s,f*) < (s*,/*) and reach a contradiction. 

Let / be the dense set of conditions forcing a value to Tj* ; and let B = {s E uj^^; 3f e 
uj^ ((s, /) e /)}. By the main lemma 1.2. we have rk{s*, B) < uji. We prove by induction 
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on the ordinal (3 < uji 

(**) if s e uj<'^ is such that {s, f*) < {s*,f*) and rk{s,B) = (3, then 3m < uj 'i f e uj'^ 
(with sC f) {{sj) J([-Tj* ^ m). 

If we succeed for s = s* then we get a contradiction to (*). 

/3 = 0. So s E B. Thus for some /' > /*, (s, /') forces a value to Tj*: (s, /') \\-Tj* = m, 
for some m e cu, giving (**). 

^ > 0. By the definition of rank there are k E uj, tg E uj'^ {i E uj) such that s C t^, 
ti{lh{s)) > £, and rk{ti, B) = l3e < (3. (We consider only I with I > max{rng{f* \k)).) By 
induction hypothesis there are E lo such that V/ E uj^ (with C /) ((t£, /) /fj— r,* ^ 
me). We consider two subcases. 

Case 1. For some m we have infinitely many i such that m£ — m. Then we can use 
this m for s and get (**). 

Case 2. (m^; i E uj) converges to oo. Replacing it by a subsequence, if necessary, 
we may assume that it is strictly increasing. We show that {t^; i E lo) witnesses s E A, 
contradicting our initial assumption. 

For each £ let Tt = {p E 2<'^; for no / e a;'^ does {ti, f) \\-p ^ f }. Clearly Ti C 2<'^, 
E Ti, and is closed under initial segments. Also we have that p E implies either 
p^(0) E T£ or p^(l) E T£ (otherwise we can find /o,/i E oj'^ such that (t^,/o) ||-p^(0) ^ f 
and {te,fi) ||-p^(l) ^ T; let / = max{fo, fi}; choose p < {tg, f) such that p \\-p E f 
(by assumption on p); but then there exists q < p such that either q ||— p"(0) e T or 
q ||— p"(l) G T, a contradiction). 

Finally, has a splitting node at level m^; i.e. for some p = pe E Tg f] 2™*^, we have 
p^{0) E Ti and p^{l) E Tg (if not, for each p E 2"^^ 3fp E a;'^ such that [ti, fp) |h"p"(0) ^ f 
or ^ T"; let / = max{fp\ p E 2"^^}. We know that (t^,/) /\-mi ^ Tj*; so there is 
P < {til f) such that p \\—mi = Tj*; i.e. p \\—mi E sp T; we now get a contradiction as 
before) . 

Hence we can find flifj E [T^] such that fj\{m£ + 1) = pi{0) and ff\{m£ + 1) = 
pf{l). Thus {tg; I E u), {fj, fj; £ E lv) witness s E A. This final contradiction proves the 
claim. □ 

Continuation of the proof of the theorem. We assume that ||— = {t^; j E u}; i.e. 
Tj[G] {j E Lo) will enumerate the tree T = T[G] in the generic extension. We also let Tj 
be the name for the tree Tt-.[g]; i-e. ||— d^} = {ly E T; u C Tj or Tj C u}. For each j E u) 
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there is — according to the claim for Tj instead of T — a large set Aj C o;^'^; and for 
s e Aj there is a sequence {tg''' , f}'^''' , ff'^'^ ', i & co) that witnesses s e Aj. For every 
j E uj, s E Aj and m E uj we define Sj^s,m = {fe'^''' \ k; k E uj , i E {1, 2}, m < £ E uj}. By 
construction the function /j,s,m defined by fj,s,m{k) = \Sj^s,m H 2''\ converges to oo. By 
assumption 1) we can choose g E u>^ Ci M such that Vj, s, m {\Sj^s,m H 2^*^*)| > 4*). 

Now let U be as in the proof of theorem 3.1.; and choose u* E U as there (i.e. u* 
is random over a countable model containing g and all Sj^s,m — using assumption 2)). 
We also define B and 5^ (A; e a;) as in the proof of theorem 3.1. 

We assume that ||— b"2^ is a perfect set of reals random over y ; in particular ||— b^" Q 
UfeGo; ^k- So there are (s*, /*) e D, j e a; and k E uj such that 

{s*,r) h^fjCBk 

(cf the corresponding argument in the proof of theorem 3.1.). Without loss s* E Aj 
(otherwise increase the condition using the claim). Let m > max{rng{f* \ kj^s*)) where 
kj^s* is such that for all i E co, E uj^i'"* . Then \/£ > m, (t| '-^ , /*) is an extension of 
(s*, /*). So we must have Sj^s*,m ^ Bk (because for any element of the former set we have 
an extension of (s*, /*) forcing this element into Tj). 

The rest of the proof is again as in the proof of theorem 3.1. For infinitely many i we 
have \Sj,s*,m n 2''(*) | > 4*; for each such i, the probability that u*{i) n {Sj,s*,m n 2»(*)) = 
is < e~^' ; the probability that this happens infinitely often is zero, contradicting the fact 
that u* is random over N. □ 
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